accelerated normal and skew-hermitian splitting methods for positive definite linear systems
نویسندگان
چکیده
for solving large sparse non-hermitian positive definite linear equations, bai et al. proposed the hermitian and skew-hermitian splitting methods (hss). they recently generalized this technique to the normal and skew-hermitian splitting methods (nss). in this paper, we present an accelerated normal and skew-hermitian splitting methods (anss) which involve two parameters for the nss iteration. we theoretically study the convergence properties of the anss method. moreover, the contraction factor of the anss iteration is derived. numerical examples illustrating the effectiveness of anss iteration are presented.
منابع مشابه
Modified Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems
Comparing the lopsided Hermitian/skew-Hermitian splitting (LHSS) method and Hermitian/skewHermitian splitting (HSS) method, a new criterion for choosing the above two methods is presented, which is better than that of Li, Huang and Liu [Modified Hermitian and skew-Hermitian splitting methods for nonHermitian positive-definite linear systems, Numer. Lin. Alg. Appl., 14 (2007): 217-235]. Key-Word...
متن کاملAccelerated Circulant and Skew Circulant Splitting Methods for Hermitian Positive Definite Toeplitz Systems
We study the CSCS method for large Hermitian positive definite Toeplitz linear systems, which first appears in Ng’s paper published in Ng, 2003 , and CSCS stands for circulant and skew circulant splitting of the coefficient matrix A. In this paper, we present a new iteration method for the numerical solution of Hermitian positive definite Toeplitz systems of linear equations. The method is a tw...
متن کاملBlock Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
By further generalizing the concept of Hermitian (or normal) and skew-Hermitian splitting for a non-Hermitian and positive-definite matrix, we introduce a new splitting, called positive-definite and skew-Hermitian (PS) splitting, and then establish a class of positivedefinite and skew-Hermitian splitting (PSS) methods similar to the Hermitian (or normal) and skew-Hermitian splitting (HSS or NSS...
متن کاملPositive Definite and Semi-definite Splitting Methods for Non-hermitian Positive Definite Linear Systems
In this paper, we further generalize the technique for constructing the normal (or positive definite) and skew-Hermitian splitting iteration method for solving large sparse nonHermitian positive definite system of linear equations. By introducing a new splitting, we establish a class of efficient iteration methods, called positive definite and semi-definite splitting (PPS) methods, and prove th...
متن کاملAccelerated normal and skew - Hermitian splitting
For solving large sparse non-Hermitian positive definite linear equations, Bai et al. proposed the Hermitian and skew-Hermitian splitting methods (HSS). They recently generalized this technique to the normal and skew-Hermitian splitting methods (NSS). In this paper, we present an accelerated normal and skew-Hermitian splitting methods (ANSS) which involve two parameters for the NSS iteration. W...
متن کاملConvergence Properties of Hermitian and Skew Hermitian Splitting Methods
In this paper we consider the solutions of linear systems of saddle point problems. By using the spectrum of a quadratic matrix polynomial, we study the eigenvalues of the iterative matrix of the Hermitian and skew Hermitian splitting method.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
iranian journal of numerical analysis and optimizationجلد ۳، شماره ۱، صفحات ۰-۰
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023